The Cost of Stability in Coalitional Games

A key question in cooperative game theory is that of coalitional stability, usually captured by the notion of the \emph{core}--the set of outcomes such that no subgroup of players has an incentive to deviate. However, some coalitional games have empty cores, and any outcome in such a game is unstable. In this paper, we investigate the possibility of stabilizing a coalitional game by using external payments. We consider a scenario where an external party, which is interested in having the players work together, offers a supplemental payment to the grand coalition (or, more generally, a particular coalition structure). This payment is conditional on players not deviating from their coalition(s). The sum of this payment plus the actual gains of the coalition(s) may then be divided among the agents so as to promote stability. We define the \emph{cost of stability (CoS)} as the minimal external payment that stabilizes the game. We provide general bounds on the cost of stability in several classes of games, and explore its algorithmic properties. To develop a better intuition for the concepts we introduce, we provide a detailed algorithmic study of the cost of stability in weighted voting games, a simple but expressive class of games which can model decision-making in political bodies, and cooperation in multiagent settings. Finally, we extend our model and results to games with coalition structures.Comment: 20 pages; will be presented at SAGT'0

An approximate renormalization-group transformation for Hamiltonian systems with three degrees of freedom

We construct an approximate renormalization transformation that combines Kolmogorov-Arnold-Moser (KAM)and renormalization-group techniques, to analyze instabilities in Hamiltonian systems with three degrees of freedom. This scheme is implemented both for isoenergetically nondegenerate and for degenerate Hamiltonians. For the spiral mean frequency vector, we find numerically that the iterations of the transformation on nondegenerate Hamiltonians tend to degenerate ones on the critical surface. As a consequence, isoenergetically degenerate and nondegenerate Hamiltonians belong to the same universality class, and thus the corresponding critical invariant tori have the same type of scaling properties. We numerically investigate the structure of the attracting set on the critical surface and find that it is a strange nonchaotic attractor. We compute exponents that characterize its universality class.Comment: 10 pages typeset using REVTeX, 7 PS figure

Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study

A41 Use of SMS texts for facilitating access to online alcohol interventions: a feasibility study In: Addiction Science & Clinical Practice 2017, 12(Suppl 1): A4

Bonefish in South Florida: status, threats and research needs

Bonefish (Albula vulpes) support a world-renowned fishery in South Florida, USA. However, fishing guides and anglers have been reporting significant declines in bonefish angling quality over that past three decades. In the absence of any long-term bonefish stock and ecosystem assessments, the cause of this decline in the fishery is unclear. Here we summarize our current knowledge of bonefish ecology in Florida and discuss potential causes of fishery decline. Reductions and alterations in freshwater flows from the Everglades have caused major changes in bonefish habitat, including acute (anoxic conditions) and chronic (ch